Effective metastability for modified Halpern iterations in CAT(0) spaces
نویسنده
چکیده
*Correspondence: kohlenbach@mathematik. tu-darmstadt.de Department of Mathematics, Technische Universität Darmstadt, Schlossgartenstrasse 7, Darmstadt, 64289, Germany Abstract We examine convergence results for modified Halpern iterations due to Cuntavepanit and Panyanak (Fixed Point Theory Appl. 2011:869458, 2011). Following Kohlenbach and Leuştean (Adv. Math. 231:2525-2556, 2012), we extract uniform rates of metastability. This includes extracting rates of asymptotic regularity and replacing an ineffective argument that uses Banach limits.
منابع مشابه
Effective metastability of Halpern iterates in CAT(0) spaces
This paper provides an effective uniform rate of metastability (in the sense of Tao) on the strong convergence of Halpern iterations of nonexpansive mappings in CAT(0) spaces. The extraction of this rate from an ineffective proof due to Saejung is an instance of the general proof mining program which uses tools from mathematical logic to uncover hidden computational content from proofs. This me...
متن کاملStrong convergence of a composite Halpern-type iteration for a family of nonexpansive mappings in CAT(0) spaces
In this paper, we prove the strong convergence of the composite Halpern-type iteration for a family of nonexpansive mappings in CAT(0) spaces and compare our results with several recent results in this subject. Also, the inexact version of the Halpern iteration is studied in CAT(0) spaces.
متن کاملOn the computational content of convergence proofs via Banach limits.
This paper addresses new developments in the ongoing proof mining programme, i.e. the use of tools from proof theory to extract effective quantitative information from prima facie ineffective proofs in analysis. Very recently, the current authors developed a method of extracting rates of metastability (as defined by Tao) from convergence proofs in nonlinear analysis that are based on Banach lim...
متن کاملApproximating Fixed Points of 2-generalized Hybrid Mappings in Banach Spaces and Cat(0) Spaces
In this paper, we first prove weak and strong convergence theorems for Ishikawa and Halpern iterations of 2-generalized hybrid mappings in uniformly convex Banach spaces and we apply our method to provide an affirmative answer to an open problem raised by Hojo, Takahashi and Termwuttipong [Strong convergence theorems for 2-generalized hybrid mappings in Hilbert spaces, Nonlinear Analysis, 75 (2...
متن کاملQuantitative results on Fejér monotone sequences
We provide in a unified way quantitative forms of strong convergence results for numerous iterative procedures which satisfy a general type of Fejér monotonicity where the convergence uses the compactness of the underlying set. These quantitative versions are in the form of explicit rates of so-called metastability in the sense of T. Tao. Our approach covers examples ranging from the proximal p...
متن کامل